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We construct a large class of bipartite M ^ N quantum states which defines a proper subset of 
states with positive partial transposes (PPT). Any state from this class is PPT but the positivity of 
its partial transposition is recognized with respect to canonical factorization of the original density 
operator. We propose to call elements from this class states with strong positive partial transposes 
(SPPT). We conjecture that all SPPT states are separable. 
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Quantum entanglement is one of the most remark- 
able features of quantum mechanics and it leads 
to powerful applications like quantum cryptography, 
dense coding and quantum computing 

One of the central problems in the theory of quan- 
tum entanglement is to check whether a given den- 
sity matrix describing a quantum state of the com- 
posite system is separable or entangled. Let us recall 
that a state represented by a density operator p liv- 
ing in the Hilbert space 'Ha^'Hb is separable iff p 
is a convex combination of product states, that is, 
P = Z^fePfePfe"^' ® Pk^'' ^ "^itti {pk} being a probability 
distribution, and p\f^\ p\^^ are density operators de- 
scribing states of subsystem A and B, respectively 0]. 

There are several operational criteria which enable 
one to detect quantum entanglement (see e.g. [3| for 
the recent review) . The most famous Peres-Horodecki 
criterion [1, Q is based on the partial transposition: 
if a state p is separable then its partial transposition 
pTA — (T ® ll)p is positive (such states are called PPT 
state). The structure of this set is of primary impor- 
tance in quantum information theory. Unfortunately, 
this structure is still unknown, that is, one may eas- 
ily check whether a given state is PPT but we do not 
know how to construct a general quantum state with 
PPT property. 

Recently [o, 0] we proposed large classes of states 
where the PPT property is very easy to check. In the 
present Letter we propose a new class of states which 
are PPT by the very construction. This construction 
is based on the block structure of any density matrix 
living in the tensor product 71 a 'S'Hb, that is, a den- 
sity matrix in C*^ ® may be considered as M x M 
matrix with N x N blocks. Partial transposition is 
an operation which acts on blocks and we show how 
to organize blocks to have a density matrix with PPT 
property. We propose to call PPT states constructed 
this way a strong PPT states (SPPT). Interestingly, 



known examples of SPPT states turn out to be sep- 
arable. This observation supported by some numeri- 
cal investigations encouraged us to conjecture that all 
SPPT states are separable. 

The Letter is organized as follows: for pedagogical 
reason we start with M — 2 and arbitrary (but finite) 
TV. This construction easily generalizes for arbitrary 
M > 2. We finish with some conclusions. 

1. 2 (g) systems. Such systems are of primary 
importance in quantum information theory and they 
were extensively analyzed in [8J. It is clear that an 
(unnormalized) state of a bipartite system living in 
may be considered as a block 2x2 matrix 
with N X N blocks. Positivity of p implies that p = 
X^X for some 2A^ x 2N matrix X. Again, this matrix 
may be considered as a block 2x2 matrix with A^ x 
A'^ blocks. Consider now the following class of upper 
triangular block matrices X: 



X = 



Ai 


SXi 





X2 



(1) 



with arbitrary N x N matrices Ai,A2 and S. One 
finds 



X^X 



aJai 




AjS'tAi 


xls'<sxi + xlx2 



(2) 



and its partial transposition is given by 



a|Ai 


xls'fXi 


xlsxi 


xls^sxi + xlx2 



(3) 



Clearly, p is PPT iff there exists Y such that p^^ = 
Y^Y. The choice of Y (if it exists) is highly 
nonunique. Note, however, that there is a 'canoni- 
cal' candidate for 2A^ x 2A^ matrix Y defined by ^ 



with S replaced by S\ that is 



and hence 







s^x^ \ 





X2 ) ' 


xlxi 




xls'<Xi 




xlss^Xi + xlx2 



(4) 



(5) 



Now, we say that a state p = X^X with X defined in 
([T]) has strong positive partial transpose (SPPT) 
iff p^^ = YtY with Y defined in ^. 

It is therefore clear that a 2 ® iV state p is SPPT if 
and only if 



xls^sxi = xlss^Xi 



(6) 



Note, that if S is normal, i.e. S^S = SS^, then p is 
necessarily SPPT. It was proved in Q that if the rank 
of p is N, then PPT implies separability. Now, any 
PPT p of rank iV may be constructed via ^ with 
Xi = I, X2 = and a normal matrix S giving rise to 
(so called canonical 2®N form Q) 



I 


S 


5t 


S^S 



p = 



Due to normality of S it does belong to our class, i.e. 
any rank N PPT state in 2'SiN is both SPPT and 
separable. Another example of SPPT states is pro- 
vided by hermitian (and hence normal) S. It implies 
p"^^ = p. It is well known ^8)] that for 2 (g) TV systems 
this condition is sufhcient for separability. Hence, for 
2 (g) iV case all states defined by arbitrary Xi , X2 and 
arbitrary but hermitian S are SPPT from ^ and sep- 
arable due to [8|]. 

Consider other well known examples in 2(S) N. The 
celebrated Werner state [1] in 2(g) 2 is SPPT if and 
only if it is maximally mixed, i.e. |; I (g I. The same 
is true for the isotropic state in 2(g2. The seminal 
Horodecki entangled PPT state ^ in 2 g) 4 parame- 
terized by 6 e [0,1] belongs to our class iff 6 = (for 
b = 0,1 Horodecki state is separable). In a recent 
paper ^] we constructed a class of so called circulant 
states in N ® N. For N ~ 2 they are given by 



an 








ai2 





foil 


bi2 








^21 


b22 





021 








022 



(7) 




where [a^] and [bij] are 2x2 positive matrices. Par- 
tially transposed p has the same structure but with 
[aij] and [bij] replaced by [5^] and [bij] 

s^f;" ^-"l , b- 

\ O12 a22 J 

Now, p is PPT iff a > and 6 > 0. It is not difhcult 
to see that a circulant 2g)2 PPT state is SPPT iff 
|ai2| = 1^12 1- A nice example of circulant state is 
provided by orthogonally invariant state that is, 
a 2-qubit state p satisfying U (g Up = pU (g J7, with 
U e U{2) and U ^U: 



(8) 



where a,b,c > and a -\- b + c = I. It is easy to see 
that p is PPT iff 6, c < 1/2 [1. Moreover, p is SPPT 
iff it is PPT and & c. Hence SPPT states define a 
1-parameter family within 2-parameter class of PPT 
states. 

2. General M g) TV systems. The above construc- 
tion may be easily generalized for an arbitrary bipar- 
tite system living in ^C^. Now, a state p may 
be considered as an M x M matrix with entries being 
N X N matrices. Positivity of p implies that p = X'''X 
for some MN x MN matrix X — a block M x M ma- 
trix with N X N blocks. Let us consider the following 
class of upper triangular block matrices X: diagonal 
blocks Xii = Xi and Xij = SijXi for i < j 





( a + 2b 




2b -a\ 


1 




V 2c 


a ~ 2c 
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a - 


- 2c 


a + 2c 




\2b-a 




a + 2b J 
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X = 



_0_ 

V 



'S'l2-'^l 



X2 







<S'l3-'^l 



<S'23-'^2 







Xm- 







SimXi \ 



S2M X2 



Sm-i,mXm-i 



Xm 



where Xk and Sij {i < j) are N x N matrices. Simple 
calculation gives for diagonal blocks 



Pii 
P22 
P33 



Pmm 



xlxi , 

xl SI2S12X1 

xls- 



13'S'l3^1 



XlX2 , 
"'^2'^23'^23-'^2 



-'^3-''^3 > 



(9) 



M-l 



- X! ^l^kM^kAlXk 



fc=l 
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OfF-diagonal blocks are defined as follows: for i = 1 
PI, = xlSijXi , (10) 

and for 1 < i < j 



fc=i 



Partially transposed p^^ is therefore given by the fol- 
lowing block matrix: diagonal blocks 



and ofT-diagonal blocks: for i ~ 1 



(12) 

(13) 



and for 1 < i < j 



P^-Pj^-T. ^14,SmX, + xjsj^X, . (14) 

Now, in analogy to 2 (3 TV case we say that p is SPPT 
iff p^^ — Y^Y where Y is given by the following 
'canonical' block matrix 



V 



SlXi 



X2 



^23X2 



X 



M~l 



^2mX2 



S 



X 



M 
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It is clear that blocks (Y^Y)y are defined by the 
same formulae as (X^X)ij with Sij replaced by 5*1^- 
— formulae (l9l)-([TT|). Therefore, the SPPT condition 
= Y^Y is equivalent to: 



• for j 



In particular the above conditions are satisfied if 

(17) 



for fc < z < j. Formula p7|) shows that there are 
^M{M — 1) normal matrices Sij {i < j) such that 
each matrix Ski commutes with S"^^- for i < k. It 
introduces ^{M — 1)M{M + 1) independent conditions 
for matrices Sij . For M = 2 it reduces to exactly one 
condition ^ for one matrix S. The special class of 
SPPT states corresponds to a family of hermitian (and 
hence normal) matrices Sij satisfying 

[Ski , Skj] = , k <i<j . 

In this case one simply has p'^^ = p . 

Let us analyze known examples of M iS) N states 
belonging to our class of SPPT states. Now, the situ- 
ation is much more complicated since our knowledge 
about general M ®N case is very limited. 

Example 1 ) Similarly as in 2 ® 2 case both Werner 
and isotropic states yh N ^ N are SPPT iff they are 
maximally mixed. 

Example 2) The seminal Horodecki 3® 3 PPT but 
entangled state [1] is SPPT if and only if a = (in 
this case it is separable). 

Example 3) In ^ we have proposed a class oiN ® N 
states defined as follows 



JV 



N 



(18) 



where [a^ ] is N x N positive matrix and bij {i ^ j) are 
positive coefficients. It was shown Q that p is PPT 
iff laij-ajil < b^j for i j. It turns out that this class 
contains many well known PPT states (for example 
an isotropic state are there). If iV = 3 this state has 
the following block form (to have more transparent 
picture we represent zeros by dots) 



'^^Isl^SkjXk = 


^xlSkjSljXk , 


(15) 
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for 2 < i < j = 3, . 


.,M 
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021 • 




621 • 

• 022 • 
• 623 




• 023 


i-l 


i-l 












^31 




^^Isl^SktXk = 


Y^xlSk^s^Xk. 


(16) 
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It is clear that p is SPPT iff = for i ^ j, that is, p 
is diagonal and hence separable. We stress that both 
Werner and isotropic states do belong to this class. 

Example -^j In a recent paper Q we proposed a 
class of so called circulant PPT states in N ^ N. It 
is easy to show that for odd N circulant PPT states 
are SPPT if and only if they are diagonal (hence sep- 
arable). However, for even N we may have circulant 
states with more complicated structure (cf. Q)- Cir- 
culant SPPT state for = 2 was already presented 
in ([7]). It is not difficult to show that again SPPT 
property implies separability. 

Conclusions. We constructed a large class of PPT 
states in C*^ (g) — we called them SPPT states 
since they satisfy one extra condition which is strong 
enough to guarantee PPT. All known to us examples 
of such states turn out to be separable. Moreover, 
we have strong numerical evidence (realignment cri- 
terion) that SPPT states in C'^ g) are separable. 
Therefore, we are encouraged to conjecture that all 
SPPT states are separable. If this conjecture is true 
it gives rise to new sufficient criterion for separability: 
if p is SPPT, then it is separable. 

Note, that constructed states give rise to new family 
of quantum channels <& : Mm(C) — > Mn{C), where 
(C) denotes a set oi K x K complex matrices. If 



Cij — \i){j\ denotes a base in Mm(C), then the action 
of the channel corresponding to state p is given by 

'^{e^J)=P^J, (19) 

where pij defined in (Pl)- (|lip are elements from 
Afjv(C). Now, if our conjecture about SPPT states 
is true any quantum channel defined via (|19p corre- 
S2onding to SPPT state p is entanglement breaking 
[13, [Hi (see also for classification of channels), i.e. 
(ImO^)-?^ is separable, where denotes a pro- 
jector onto maximally entangled state in C^^OC*^. 
Therefore, as a byproduct we derive a large class of 
entanglement breaking quantum channels. 

In a recent paper authors developed new nec- 
essary and sufficient criterion for separability which is 
based on the existence of a set of normal commuting 
matrices. SPPT states may therefore provide a lab- 
oratory of states where the methods of [l^ may be 
applied. They may shed new light on the intricate 
structure of quantum states of composed systems. 
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